Strictly semi-positive tensors and the boundedness of tensor complementarity problems

نویسندگان

  • Yisheng Song
  • Liqun Qi
چکیده

In this paper, we present the boundedness of solution set of tensor complementarity problem defined by a strictly semi-positive tensor. For strictly semi-positive tensor, we prove that all H+(Z+)-eigenvalues of each principal sub-tensor are positive. We define two new constants associated with H+(Z+)-eigenvalues of a strictly semi-positive tensor. With the help of these two constants, we establish upper bounds of an important quantity whose positivity is a necessary and sufficient condition for a general tensor to be a strictly semi-positive tensor. The monotonicity and boundedness of such a quantity are established too.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Properties of Tensor Complementarity Problem and Some Classes of Structured Tensors

This paper deals with the class of Q-tensors, that is, a Q-tensor is a real tensor A such that the tensor complementarity problem (q,A): finding x ∈ R such that x ≥ 0,q+Axm−1 ≥ 0, and x⊤(q+Axm−1) = 0, has a solution for each vector q ∈ Rn. Several subclasses of Q-tensors are given: P-tensors, R-tensors, strictly semi-positive tensors and semi-positive R0-tensors. We prove that a nonnegative ten...

متن کامل

Tensor Complementarity Problem and Semi-positive Tensors

In this paper, we prove that a real tensor is strictly semi-positive if and only if the corresponding tensor complementarity problem has a unique solution for any nonnegative vector and a real tensor is semi-positive if and only if the corresponding tensor complementarity problem has a unique solution for any positive vector. It is showed that a real symmetric tensor is a (strictly) semi-positi...

متن کامل

On a New Homotopy Continuation Trajectory for Nonlinear Complementarity Problems

Most known continuation methods for P0 complementarity problems require some restrictive assumptions, such as the strictly feasible condition and the properness condition, to guarantee the existence and the boundedness of certain homotopy continuation trajectory. To relax such restrictions, we propose a new homotopy formulation for the complementarity problem based on which a new homotopy conti...

متن کامل

Space tensor conic programming

Space tensors appear in physics and mechanics, and they are real physical entities. Mathematically, they are tensors in the three-dimensional Euclidean space. In the research of diffusion magnetic resonance imaging, convex optimization problems are formed where higher order positive semi-definite space tensors are involved. In this short paper, we investigate these problems from the viewpoint o...

متن کامل

On a New Homotopy Continuation Trajectory Fornonlinear Complementarity

Most known continuation methods for P 0 complementarity problems require some restrictive assumptions, such as the strictly feasible condition and a properness condition, to guarantee the existence and the boundedness of certain homotopy continuation trajectory. To relax such restrictions, we propose in this paper a new homotopy formulation for the complementarity problem based on which a new h...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Optimization Letters

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2017